BIGRADED BETTI NUMBERS OF SOME SIMPLE 

POLYTOPES 



IVAN LIMONCHENKO 



Abstract. The bigraded Betti numbers I3~'''^^ (P) of a simple polytope 
P are the dimensions of the bigraded components of the Tor groups of 
the face ring k[P]. The numbers /3~''^"'(P) reflect the combinatorial 
structure of P as well as the topology of the corresponding moment- 
angle manifold Zp, and therefore they find numerous applications in 
combinatorial commutative algebra and toric topology. Here we calcu- 
late some bigraded Betti numbers of the type for associahedra, 
and relate the calculation of the bigraded Betti numbers for truncation 
polytopes to the topology of their moment-angle manifolds. These two 
series of simple polytopes provide conjectural extrema for the values of 
/3~''^-' (P) among all simple polytopes P with the fixed dimension and 
number of facets. 



1. Introduction 

We consider simple convex n- dimensional polytopes P in the Euclidean 
space M" with scalar product ( , ). Such a polytope P can be defined as an 
intersection of m halfspaces: 

(1.1) P = {x eM.'': {ai,x) +bi^O for i = 1, . . . , m}, 

where G M", bi € M. We assume that the hyperplanes defined by the 
equations (oj, x) + hi = are in general position, that is, at most n of 
them meet at a single point. We also assume that there are no redundant 
inequalities in (1.1), that is, no inequality can be removed from (1.1) without 
changing P. Then P has exactly m facets given by 

Fi = [x £ P: {a-i, x) +bi = O], for i = 1, . . . , m. 

Let be the m x n matrix of row vectors a^, and let bp be the column 
vector of scalars 6j € M. Then we can write (1.1) as 

P = {x gM": Apx + bp ^ 0}, 

and consider the affine map 

iprM^^M"", ip{x) = Apx + bp. 

It embeds P into 

= {y G M"^: ^ fori = l,...,m}. 
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Following [3, Constr. 7.8], we define the space Zp from the commutative 
diagram 

Zp C"* 

(1.2) I L 

P 

where n{zi, . . . , Zm) = • • • > l^mP)- The latter map may be thought of 

as the quotient map for the coordinatewise action of the standard torus 

T'^ = {z eC^:\zi\ = l for i = l,...,m} 

on C"'. Therefore, T"' acts on Zp with quotient P, and is a T"*- 
equivariant embedding. 

By [3, Lemma 7.2], Zp is a smooth manifold of dimension m + n, called 
the moment- angle manifold corresponding to P. 

Denote by Kp the boundary dP* of the dual simplicial polytopc. It can be 
viewed as a simplicial complex on the set [m] = {1, . . . , m}, whose simplices 
are subsets {ii, . . . , ik} such that n . . . fl Fj^ 7^ in P. 

Let k be a field, let k[wi, . . . ,Vm] be the graded polynomial algebra on 
m variables, deg(vi) = 2, and let A[ui,...,Um] be the exterior algebra, 
deg{ui) = 1. The face ring (also known as the Stanley-Reisner ring) of a 
simplicial complex K on [m] is the quotient ring 

k[K] =k[vi,...,Vm]/lK 

where Ik is the ideal generated by those square free monomials i;,-^ • • • Vi^^ 
for which {ii, . . . ,ik} is not a simplex in K. We refer to Ik as the Stanley- 
Reisner ideal of K. 

Note that k[K] is a module over k[t;i, . . . , t;^] via the quotient projection. 
The dimensions of the bigraded components of the Tor-groups, 

r'^'^^iK) := dimk Tor^fJ;'' (k[i^], k) , O^iJ^m, 

are known as the bigraded Betti numbers of k[_ftr], see [8] and [3, §3.3]. They 
are important invariants of the combinatorial structure of K. We denote 

The Tor-groups and the bigraded Betti numbers acquire a topological inter- 
pretation by means of the following result on the cohomology of Zp: 

Theorem 1.1 ([3, Theorem 8.6] or [6, Theorem 4.7]). The cohomology al- 
gebra of the moment-angle manifold Zp is given by the isomorphisms 

i/*(Zp;k)-Tork[,„...,,^](k[Kp],k) 

^ H[A[ui, . . . ,Um\ ®k[Kp],d], 

where the latter algebra is the cohomology of the differential bigraded algebra 
whose bigrading and differential are defined by 

bidegtXi = (—1,2), bidegi;^ = (0,2); dui = Vi, dvi = 0. 
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Therefore, cohomology of Zp acquires a bigrading and the topological 
Betti numbers }fl(Zp) = dim^ ii"5(Zp; k) satisfy 

(1.3) biizp)= Yl r^'^'iP). 

-i+2j=q 

Poincare duality in cohomology of Zp respects the bigrading: 
Theorem 1.2 ([3, Theorem 8.18]). The following formula holds: 

Prom now on we shall drop the coefficient field k from the notation of 

(co) homology groups. Given a subset / C [m], we denote by Kj the cor- 
responding full subcomplex of K (the restriction of K to I). The following 
classical result can be also obtained as a corollary of Theorem 1.1: 

Theorem 1.3 (Hochster, see [3, Cor. 8.8]). Let K = Kp. We have: 

p-i,^j(P)= J2 dimW-'-\Kj). 

JC[m],\J\=j 

We also introduce the following subset in the boundary of P: 

(1.4) Pj = [jF,cP. 

iei 

Note that if = Kp then Kj is a deformation retract of Pj for any I. The 
following is a direct corollary of Theorem 1.3. 

Corollary 1.4. We have 

^-.2(.+l)(p)^ E {CC{PJ)-1), 

/C[m],|/|=i+l 

where cc{Pi) is the number of connected components of the space Pj. 

The structure of this paper is as follows. Calculations for Staslieff poly- 
topes (also known as associahedra) are given in Section 2. In Section 3 we 
calculate the bigraded Betti numbers of truncation polytopes (iterated ver- 
tex cuts of simplices) completely. These calculations were first made in [10] 
using a similar but slightly different method; an alternative combinatorial 
argument was given in [4]. We also compare the calculations of the Betti 
numbers with the known description of the diffeomorphism type of Zp for 
truncation polytopes [1]. 

The author is grateful to his scientific adviser Taras Panov for fruitful 
discussions and advice which was always so kindly proposed during this 
work. 

2. StASHEFF POLYTOPES 

Stasheff polytopes, also known as associahedra, were introduced as combi- 
natorial objects in the work of Stasheff on higher associativity [9]. Explicit 
convex realizations of Stasheff polytopes were found later by Milnor and 
others, see [2] for details. 

We denote the n-dimensional Stasheff polytope by As^. The i-dimensional 
faces of As^ (0 ^ z ^ n — 1) bijectively correspond to the sets of n—i pairwise 
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nonintersecting diagonals in an (n+3)-gon Gn+3- (We assume that diagonals 
having a common vertex are nonintersecting.) A face H belongs to a face 
H' if and only if the set of diagonals corresponding to H contains the set of 
diagonals corresponding to H'. 

In particular, vertices of As'"' correspond to complete triangulations of 
Gn+3 by its diagonals, and facets of As" correspond to diagonals of Gn+3- 
We therefore identify the set of diagonals in Gn+3 with the set of facets 
{Fi, . . . , Fm} of As", and identify both sets with [m] when it is convenient. 
Note that m = 

We shall need a convex realization of As"' from [2, Lecture II, Th. 5.1]: 

Theorem 2.1. As" can be identified with the intersection of the paral- 
lelepiped 

{y G M": ^ ^ j{n + \-j) for l^j^n] 
with the halfspaces 

[yeW: yj-y^ + {j-k)k^O} 

for 1 ^ k < j ^ n. 
Proposition 2.2. We have: 

b\ZAsn) = l3-''\As-)=(^''^^^y 

Proof. The number /3'~^'^(P) is equal to the number of monomials ViVj in 
the Stanley-Reisner ideal of P [3, §3.3], or to the number of pairs of disjoint 
facets of P. In the case P = As"" the latter number is equal to the number 
of pairs of intersecting diagonals in the (n + 3)-gon Gn+3) see [2, Lecture 
II, Cor 6.2]. It remains to note that, for any 4-element subset of vertices 
of Gn+3 there is a unique pair of intersecting diagonals whose endpoints are 
these 4 vertices. □ 

Remark. The above calculation can be also made using the general formula 
= (•^") — /i, see [3, Lemma 8.13], where fi is the number of (n—i—1)- 
faces of P. The numbers fi for As"' are well-known, see [2, Lecture II]. 

In what follows, we assume that there are no multiple intersection points of 
the diagonals of Gn+3, which can be achieved by a small perturbation of the 
vertices. We choose a cyclic order of vertices of Gn+3, so that 2 consequent 
vertices are joined by an edge. We refer to the diagonals of Gn+3 joining the 
ith and the (i + 2)th vertices (modulo n + 3), for z = 1, . . . , n + 3 as short; 
other diagonals are long. 

We refer to intersection points of diagonals inside Gn+3 distinguished 
points. A diagonal segment joining two distinguished points is called a distin- 
guished segment. Finally, a distinguished triangle is a triangle whose vertices 
are distinguished points and whose edges are distinguished segments. 

Theorem 2.3. We have: 

64(2^..) = r''6(^.") = 5(^+^) 
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Proof. We need to calculate the number of generators in the 4th cohomology 
group of iJ[A[ui, . . . ,Um] X k[As^],d], see Theorem 1.1 (note that here m = 
(n+3)n ^j^g number of diagonals in Gn+a)- This group is generated by the 
cohomology classes of cocycles of the type UiUjVk, where i ^ j and UiVk, 
UjVk are 3-cocycles. These 3-cocycles correspond to the pairs {i, k} and 
{j, k} of intersecting diagonals in Gn+3, or to a pair of distinguished points 
on the kth diagonal. It follows that every cocycle UiUjVk is represented by a 
distinguished segment. The identity 

d{uiUjUk) = UiUjVk - u^VjUk + ViUjUk 

implies that the cohomology classes represented by the cocycles in the right 
hand side are linearly dependent. Every such identity corresponds to a dis- 
tinguished triangle. 

We therefore obtain that /?~^'^(yls") = Sn+s — Tn+s where Sn+3 is the 
number of distinguished segments and Tn+3 is the number of distinguished 
triangles inside Gn+3- These numbers are calculated in the next three lem- 
mas. 

Lemma 2.4. The number of distinguished triangles in Gn+3 is given by 



tn+3 
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Proof We note that there is only one distinguished triangle in a hexagon (see 
Fig. 1); and therefore every 6 vertices of Gn+3 contribute one distinguished 
triangle. □ 



Figure 1. 



Given a diagonal d of Gn+3, denote by p{d) the number of distinguished 
points on d. We define the length of d as the smallest of the numbers of ver- 
tices of Gn+3 in the open halfplanes defined by d. Therefore, short diagonals 
have length 1 and all diagonals have length ^ We refer to diagonals 

of maximal length simply as maximal. Obviously p{d) depends only on the 
length of d, and we denote by p{j) the number of distinguished points on a 
diagonal of length j. 

Lemma 2.5. If n = 2k — 1 is odd, then 

k—l 

Sn+3 = ^ E (4^'^' - 2^(2^' + 0) + ^^k^k' - 1). 
1=1 
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If n = 2k — 2 is even, then 
n + 3 



'„+3 = ^Y1 (4^'^^' - + + Z) + (Z^ + 21^ + 2f + I)) . 



=1 

Proof. First assume that n = 2k — 1. Then 

.p{d){p{d)-l) 



'n+3 



since the number of distinguished segments on the maximal diagonals is 
counted in the sum twice. 

We denote by v the (n + 3)th vertex of G„+3 and numerate the diagonals 
coming from v by their lengthes. We denote by c{i,j) the number of inter- 
section points of the jth diagonal coming from v with the diagonals from the 
ith vertex, for 1 ^ i ^ j ^ and set c{i,j) = for i > j. Then we have 

n+l 
2 

(2.1) p{j) = J2<''^^^ 

1=1 

To compute c{i,j) we note that 
c(l,l) = n; 

n + l 

- 1) = c{i,j) + 1 for 1 ^ i < j ^ 

n — 1 

c{i + 1, j + 1) = c{i,j) - 1 for 1 ^ i ^ j ^ 
It follows that 

(2.2) c(i, j) = c(l, i - i + 1) - (i - 1) = c(l, 1) - (i - i) - (i - 1) = n - J + 1, 

for i ^ J. Note that c{i,j) does not depend on i. Substituting this in (2.1) 
and then substituting the resulting expression for p{j) in the sum for 5^+3 
above we obtain the required formula. 

The case n = 2A; — 2 is similar. The only difference is that there arc two 
maximal diagonals coming from every vertex of Gn+s, so that no subtraction 
is needed in the sum for Sn+s- □ 

Lemma 2.6. The number of distinguished segments is given by 



Sn+3 = (n + 3) 

Proof. This follows from Lemma 2.5 by summation using the following for- 
mulae for the sums S„ of the nth powers of the first (k — 1) natural numbers: 

k{k - 1) fc(fe-l)(2fc-l) 
Si = , S2 = , 

k'^{k-lf ^ k{k-l){2k-l)i3k'^ -3k-l) 



30 



□ 
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Now Theorem 2.3 follows from Lemma 2.5 and Lemma 2.6. □ 

The following fact follows from the description of the combinatorial struc- 
ture of As^ (see also [2, Lecture II, Cor. 6.2]): 

Proposition 2.7. Two facets Fi and F2 of the polytope As" do not intersect 
if and only if the corresponding diagonals di and d2 of the polygon Gn+3 
intersect (in a distinguished point). 

Lemma 2.8. The number of distinguished points on a maximal diagonal of 
Gn+3 is given by 



q{n) 



' n(n+2) -t 

— - , if n IS even; 
^"'V^ ; if n is odd. 



Proof. The case n = 2 is obvious. If n is odd, then setting j = in (2.1) 
and using (2.2) we calculate 



n + l 

2 , ^ , 1 s _L 1^2 



n + l\ {n + iy 



P{j) = = 



1=1 

If n is even, then the maximal diagonal has length i = f • It is easy to 

see that we have p{j) = Y^i=ic{i,j) instead of (2.1), and (2.2) still holds. 
Therefore, 

P{3) = 2^c[i,-)= ^ . 

1=1 

□ 

Theorem 2.9. Let P = As^ be an n-dimensional associahedron, n ^ 3. 
The bigraded Betti numbers of P satisfy 

g-q,2{q+i)(p^ ^ in + 3, ifnis even; 

ifn is odd; 

^-i,2(i+i)(p) ^ fori^q+1; 

where q = q{n) is given in Lemma 2.8. 

Proof. We prove the theorem by induction on n. The base case n = 3 can 
be seen from the tables of bigraded Betti numbers below. By Corollary 1.4, 
in order to calculate /3~*'^(*+-^)(P), we need to find all / C [m], |/| = i + 1, 
whose corresponding Pj has more than one connected component. In the 
case i = q we shall prove that cc{Pi) ^ 2 for |J| = g + 1, and describe 
explicitly those / for which cc{Pi) = 2. In the case i > q we shall prove 
that cc{Pi) = 1 for |/| = i + 1. These statements will be proven as separate 
lemmas; the step of induction will follow at the end. 

We numerate the vertices of Gn+3 by the integers from 1 to n + 3. Then 
every diagonal d corresponds to an ordered pair (i,j) of integers such that 
i < j — 1. It is convenient to view the diagonal corresponding to (i,j) 
as the segment [i,j\ inside the segment [l,n + 3] on the real line. Then 
Proposition 2.7 may be reformulated as follows: 
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Proposition 2.10. The facets Fi and F2 of P = As'^ do not intersect if and 
only if the corresponding segments [ii,ji] and [^2,^2] overlap, that is, 

Fi n F2 = ii<i2< ji < j2 or i2<i\< 32 < ji- 

Let / be a set of diagonals of Gn+3 (or integer segments in [1, 77, + 3]), and 
Pj the corresponding set (1.4). We write / = Ji UI2 whenever Pj has exactly 
two connected components corresponding to Ii and l2- We also denote by 
e(/) the set of endpoints of segments from I; its a subset of integers between 
1 and n + 3. 

Proposition 2.11. /// = /1U/2 then the subsets e(/i) ande{l2) are disjoint. 

Proof. Follows directly from Proposition 2.10. □ 

Given an integer m G [1, n + 3] and a set of segments I, we denote by 
ci{m) the number of segments in / that have m as one of their endpoints 
(equivalently, the number of diagonals in / with endpoint m). Then ^ 

ci{m) ^ n. 

Proposition 2.12. /// = /1U/2 then there exists m such that cj{m) ^ 

Proof. Assume the opposite is true. Choose integers mi G e(/i) and m2 € 
e(l2). Since c/(mi) > 07(777-2) > and e(/i), e(l2) are disjoint by 

the previous proposition, we obtain that the total number of elements in e{I) 
is more than 2 + + = n + 3. A contradiction. □ 

Lemma 2.13. We have that cc{Pi) ^ 2 for \I\ > l{n) = liilLtH). 

Proof. We prove this lemma by induction on n. 

First let n = 3, and assume that the statement of the lemma fails, i.e. 
there is a set / = Ii U /2 U /a U . . . of diagonals of Gq, \I\ ^ 4, such that 
cc{Pi) ^ 3. As there are only 3 long diagonals in Ge, there exists a short 
diagonal d e P, assume d G h. Since cc{Pi) ^ 3, every e e I2 and f E I3 
intersect d. Hence, e and / meet at a vertex ^ of Ge. This contradicts the 
fact that e(/2) and e(/3) are disjoint (see Proposition 2.11). 

Now let n > 3 and assume that there is a set 7 = /i U 72 U /a U . . . of 
diagonals of Gn+3, \I\ > MZLt^l^ with cc{Pi) ^ 3. 

If there exists m € [l,n + 3] with ci{m) = 0. then we may assume that 
m is the first vertex, and view 7 as a set of diagonals of Gn+2 (the segment 
[2, n + 3] cannot belong to 7, since otherwise cc{Pj) = 1). As l{n) > l{n — 1), 
the induction assumption finishes the proof of the lemma. 

Now ci{m) ^ 1 for every m G [l,n + 3]. Then by the argument similar to 
that of Proposition 2.12, there exists m with ci{m) ^ |. Consider 2 cases: 
1. There exists tuq G e(7fc) for some 1 ^ A; ^ cc{Pi) with the smallest value 
of ci{m) ^ ^, such that > ci{mo). 

We may assume that one of these tuq is the first vertex. Removing from 
7 all segments with endpoint 1, we obtain a new set 7 of segments inside 
[2, 72 + 3] (the segment [2, n + 3] cannot belong to 7, as otherwise cc{Pj) ^ 2) . 
We have: 

1^1 = |/| - cdl) > - ? > + = Kn - 1). 

4 3 4 

By the induction assumption, 2 ^ cc{Pj) ^ cc{Pj) ^ 3. A contradiction. 



BIGRADED BETTI NUMBERS OF SOME SIMPLE POLYTOPES 



9 



2. For every vertex mo with the smahest value of c/(m) ^ 1 we have 
141 = ci{mo), where mo G e(4). 

Again, we may assume that one of these niQ is the first vertex 1 € I^. We 
have c/(l) = 1, as otherwise there are ^ 2 integer points m inside [2,n + 3] 
which belong to e(Ifc) and have ci{m) = 1 (remember that = ci{mo)). 

Without loss of generality we may assume that k = \. Then 

|/| = l+|/2| + |/3| + ...«Sl + (l + '?(n-l))^2 + ^^^^^^^. 

The first inequality above holds since I = I2U I^U . . . is a set of diagonals 
of Gn+2 (the segment [2, n + 3] cannot belong to /, because cc{Pi) ^ 3), 
and we can apply to I the induction assumption in the proof of the main 
Theorem 2.9, which gives us |/| ^ 1 + q{n — 1). We get a contradiction with 
the assumption |/| > Ml^tHl. □ 

Lemma 2.14. Assume that I = h U/2, \I\ ^ q + 1, ^ 2 and II2I ^ 2. 
Then there exists another I' such that I' = I[\J I2, |/{| = 1 and > 

Proof. The proof is by induction on n. The cases n = 3, 4, 5 are checked by 
a direct computation (see also the tables at the end of this section). 

Changing the numeration of vertices of G„+3 if necessary, we may assume 
that the first vertex has the smallest value of c/(m). Then ci{l) ^ by 
Proposition 2.12. Without loss of generality we may assume that 1 ^ e(/i). 

We claim that the segment [2, n + 3] docs not belong to /. Indeed, in the 
opposite case c/(l) > (otherwise cc(P/) = 1), 1 G (--{T2), [2, n + 3] G Ii. 
If c/(l) ^ 2, then there is an integer point m G e(/2) inside [2,n + 3] with 
ci{m) = 1 < c/(l), which contradicts the choice of the first vertex. Then 
ci{l) = 1 and [2,n + 3] G Ii imply that 1/2! = ci{l) = 1 which contradicts 
the assumption II2I ^ 2 in the lemma. 

Removing from / all segments with endpoint 1, we obtain a new set I of 
integer segments inside [2, n + 3]. Note that 

(2.3) |7| = |7|_c,(l)^|7|-[H±l]. 

We want to apply the induction assumption to the set / of integer segments 
inside [2, n + 3]. viewed as diagonals in an (n + 2)-gon Gn+2- To do this, we 
need to check the assumptions of the lemma for /. 

First, we claim that I = Ii U I2, i.e. Pj has exactly two connected com- 
ponents. Indeed, it obviously has at least two components, and the number 
of components cannot be more than two by Lemma 2.13, since 

ifi^iri " + , -, n + l (n + l)2 n + 1 ^, 

Second, = ^ 2 and I/2I ^ I/2I ^ 1- If I/2I = 1 then we have either 
0/(1) = 1 or 0/(1) = 2. (Indeed, if 0/(1) = then \l2\ = I/2I = 1, which 
contradicts the assumption, and c/(l) cannot be more than 2 as otherwise 
c/(l) is not the smallest one.) Therefore, I/2I ^ 3. We also have = ^ 
p{d), where d € I2 = {d}, because d intersects every diagonal from Ii. Due 

2 

to Lemma 2.8, p{d) ^ q{n — 1) ^ Hence, 

(n + 1)^ 

\I\ = \Ii\ + I/2I ^ p{d) + 3 ^ — + 3 ^ ^ ^ ^ < qin) + 1 ^ |I| 



10 



IVAN LIMONCHENKO 



for n ^ 6. A contradiction. Thus, I/2I ^ 2. 

It remains to check that |/| ^ q(n — 1) + 1. If n is odd, then 

|/| ^ |/| - ^ ^ + 1 - ^ = ^""^f + = 

I I I I 2 4 2 4 

If n is even, then 

n n(n + 2) n v? , ^ 

\i\ ^ 1^1 - 2 ^ + 1 - 2 = T + ^ = " + ^- 

Now, applying the induction assumption to /, wc find a new set of integer 
segments J inside [2,n + 3] with |J| > |/| and |Ji| = 1. Then Ji = {d}, 
where d is a diagonal of Gn+2- Hence, |J| = |Ji| + IJ2I ^ l+p{d). We 
have p{d) ^ q{n — 1), and the equality holds if and only if d = d^ax is a 
maximal diagonal in Gn+2- Therefore, we can replace J by J' = J( U J2, 
where J( = {dmax] and J2 is the set of diagonals in Gn+2 which intersect 
dmax at its distinguished points. Indeed, we have 

(2.4) \J'\ = l + g(n-l) ^ I + p{d) ^ \ J\ > |/|. 

Choosing dmax in Gn+2 as the diagonal corresponding to the segment [2, k] 
where k = [^^] we observe that it is also a maximal diagonal for Gn+z- 
Now take I[ = {dmax} and take I2 to be the union of and all diagonals 
with endpoint 1 intersecting dmax- Since the number of distinguished points 
on dmax is [^^^] ) we obtain from (2.4) and (2.3) 

|/'| = 1 + = 1 + I j^l + [n±l] = I j'l + [Il±l] > |/| + [n±l] ^ |/|, 

which finishes the inductive argument. □ 

Lemma 2.15. Suppose cc{Pi) = 2, 7 = Ji U/2 and \I\ ^ q + 1. Then either 
= 1 or I/2 1 = 1. 

Proof. Assume the opposite, i.e. ^2 and I/2I ^ 2. By Lemma 2.14, we 
may find another /' = /( U I2 such that |/(| = 1 and |/'| > \I\ ^ q + 1. On 
the other hand |/(| = 1 implies that I[ = {d} and ^ 1 +p{d) ^ I + q. A 
contradiction. □ 

Lemma 2.16. Suppose cc{Pi) = 2, I = Ii \J I2 and \I\ = q + 1. Then I\ 
consists of a single maximal diagonal dmax, and I2 consists of all diagonals 
of Gn+3 which intersect dmax ■ 

Proof. By Lemma 2.15, we may assume that I\ consists of a single diagonal d. 
Then 

l + q=\I\ = I/1I + I/2I < l+p{d) < 1 + g, 
which implies that p{d) = q and I/2I = p{d). □ 

Lemma 2.17. Suppose \I\ > q + 1. Then cc{Pi) = 1. 

Proof. We have \I\ > q + 1 > l{n). Hence, cc{Pi) ^ 2 by Lemma 2.13. 
Assume cc{Pi) = 2 and / = /i U I2- Then = 1 by Lemma 2.15, i.e. 
h = {d} and |/| ^ 1 + p{d) ^ 1 + q. This contradicts the assumption 
\I\>q + l. □ 
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Now we can finish tiie induction in the proof of Theorem 2.9. From Corol- 
lary 1.4 and Lemma 2.16 we obtain that the number ^"^'^Cs+i) (p) ig equal 
to the number of maximal diagonals in G„+3. The latter equals n + 3 when 
n is even, and when n is odd. The fact that /3~*'2(«+i)(p) vanishes for 
i ^ g + 1 follows from Corollary 1.4 and Lemma 2.17. □ 

We also calculate the bigradcd Bctti numbers of As"" for n ^ 5 using 
software package Macaulay 2, sec [5]. 

The tables below have n — 1 rows and m — n — 1 columns. The number 
in the intersection of the kth row and the Ith column is /3~''^*-'+'^^(yls"), 
where l^^^m — n — 1 and + — 2. The other bigraded Betti 

numbers are zero except for /3^'^{As'') = i3-{m-n),2m^gn-j ^ qyi.8]. 
The bigraded Betti numbers given by Theorem 2.9 are printed in bold. 
1. n = 2, m = 5. 



2. n = 3. m = 9. 



15 


35 


24 


3 








3 


24 


35 


15 



3. n = 4. m = 14. 



35 


140 


217 


154 


49 


7 














28 


266 


784 


1094 


784 


266 


28 














7 


49 


154 


217 


140 


35 



4. n = 5, m = 20. 



70 


420 


1089 


1544 


1300 


680 


226 


44 


4 











144 


1796 


8332 


20924 


32309 


32184 


20798 


8480 


2053 


264 








12 


264 


2053 


8480 


20798 


32184 


32309 


20924 


8332 

















4 


44 


226 


680 


1300 


1544 



The topology of moment-angle manifolds Zp corresponding to associa- 
hedra is far from being well understood even in the case when P is 3- 
dimensional. In this case the cohomology ring H*{Zp) has nontrivial triple 
Massey products by a result of Baskakov (see [3, §8.4] or [6, §5.3]), which 
implies that Zp is not formal in the sense of rational homotopy theory. 



3. Truncation polytopes 

Let P be a simple n-polytope and f € P its vertex. Choose a liyperplane 
H such that H separates v from the other vertices and v belongs to the 
positive halfspace determined by H. Then P fl is an n-simplex, and 
P n H<^ is a simple polytope, which we refer to as a vertex cut of P. When 
the choice of the cut vertex is clear or irrelevant we use the notation vc{P). 
We also use the notation vc^{P) for a polytope obtained from P by iterating 
the vertex cut operation k times. 

As an example of this procedure, we consider the polytope t;c'^(A"), where 
A" is an n-simplex, n ^ 2. We refer to t;c'^(A") as a truncation polytope; 
it has m = n -\- k + 1 facets. Note that the combinatorial type of fc^(A") 
depends on the choice of the cut vertices if A; ^ 3, however we shall not 
reflect this in the notation. 
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Simplicial polytopes dual to ?;c^(A") are known as stacked polytopes. They 
can be obtained from A" by iteratively adding pyramids over facets. 

The Bctti numbers for stacked polytopes were calculated in [10], but the 
grading used there was different. We include this result below, with a proof 
that uses a slightly different argument and our 'topological' grading and 
notation: 

Theorem 3.1. Let P = vc'^{A'^) be a truncation polytope. Then for n ^ 3 
the bigraded Betti numbers are given by the following formulae: 

"^■^^-''l^' = + 2-.)' 

/3-*'2i(p) = 0, fori + l<j<i + n-l. 

The other bigraded Betti numbers are also zero, except for 

Remark. The first of the above formulae was proved in [4] combinatorially. 

Proof. We start by analysing the behavior of bigraded Betti numbers under 
a single vertex cut. Let P be an arbitrary simple polytope and P' = vc{P). 
We denote by Q and Q' the dual simplicial polytopes respectively, and denote 
by K and K' their boundary simplicial complexes. Then Q' is obtained by 
adding a pyramid with vertex v over a facet F oi Q. We also denote by V , 
V' and V{F) the vertex sets of Q, Q' and F respectively, so that V' = V\Jv. 
The proof of the first formula is based on the following lemma: 

Lemma 3.2. Let P be a simple n-polytope with m facets and P' = vc{P). 
Then 

^-i,2(i+l)^p/-) = 1^"* 7 + ^-(i-l)>2i(p) + ^-*'2('+l)(P). 

Proof. Applying Theorem 1.3 for j = i + 1, we obtain: 

wcv',\w\=i+i 

(3.1) = Y dimHo{K{v) 

WcV',veW,\W\=i+l 

(3.2) + Y dimHo{K{v). 

WcV',v^W,\W\=i+l 

Sum (3.2) above is ^-^'2('+i)(P) by Theorem 1.3. 

For sum (3.1) we have: in W there are i 'old' vertices and one new vertex v. 
Therefore, the number of connected components of K'^^ (which is by 1 greater 
than the dimension of Ho(K'^r)) either remains the same {ii W Ci F ^ 0) 
or increases by 1 (if 1^ fl F = 0, in which case the new component is the 
new vertex v). The number of subsets W of the latter type is equal to the 
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number of ways to choose i vertices from the m — n 'old' vertices that do not 
lie in F. Sum (3.1) is therefore given by 

dim H,iK^) + ("^ = r (-^)'-(P) + ("^ , 

where we used Theorem 1.3 again. □ 

Now the first formula of Theorem 3.1 follows by induction on the number 
of cut vertices, using the fact that (^") = ^or all i and Lemma 3.2. 

The second formula follows from the bigraded Poincare duality, see The- 
orem 1.2. 

The proof of the third formula relies on the following lemma. 

Lemma 3.3. Let P be a truncation polytope, K the boundary complex of the 
dual simplicial polytope, V the vertex set of K, and W a nonempty proper 
subset of V . Then 

Hi{Kw) = (i forij^(},n-2. 

Proof. The proof is by induction on the number m = \V\ of vertices oi K. If 
m = n + 1, then P is an n-simplex, and Kw is contractible for every proper 
subset W CV. 

To make the induction step we consider V' = V Li v and V{F) as in the 
beginning of the proof of Theorem 3.1. Assume the statement is proved for 

V and let be a proper subset of V'. 
We consider the following 5 cases. 

Case 1: veW,Wn V{F) 0. 

If V{F) C W, then is a subdivision of It follows that 

UWn V{F) ^ V{F), then we have 

= K^r_[yy U -^{^nv(F)u{i)} ' ^w-{v} ^ ^wnv{F)u{v} = Kwnv{F), 

and both K^Ynv^F) -^(yny(F)u{r)} contractible. Prom the Mayer- 
Vietoris exact sequence we again obtain Hi{K^) = Hi{K^^_^^,y). 

Case 2: veW,Wn V{F) = 0. 

In this case it is easy to see that K^^ = Kiy-{v} U {v}- It follows that 

HiK{y) ^ f^i^^w-{v}) © k, for i = 0; 
^ \Hi{Kw_[^y), for i > 0. 

Case 3: W = V' - {v] = V. 

Then is a triangulated (n — l)-disk and therefore contractible. 

Case 4: v^W, V{F) (ZW, W ^V. 
We have 

Kw = K'wVJF, K'wf\F = dF, 
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where dF is the boundary of the facet F. Since dF is a triangulated (n — 2)- 
sphere and F is a triangulated (n — l)-disk, the Mayer- Vietoris homology 
sequence implies that 



Hi{Kw), for z < n — 2; 

Hi{Kw) © k, for i = n - 2. 



Case 5: v <^W, V{F) gL W. In this case we have K!^ ^ Kw 
In all cases we obtain 

Hi{K'y^) ^ Hi{Kw_{^y) = for < i < n - 2, 

which finishes the proof by induction. □ 

Now the third formula of Theorem 3.1 follows from Theorem 1.3 and 
Lemma 3.3. 

The last statement of Theorem 3.1 follows from [3, Cor. 8.19]. □ 

For the sake of completeness we include the calculation of the bigraded 
Betti numbers in the case n = 2, that is, when P is a polygon. 

Proposition 3.4. If P = ?;c'^(A^) is an (k + 3)-gon, then 

/30.0(p)^^-(fe+l),2(fe+3)(p)^;L, 

= 0, otherwise. 

Proof. This calculation was done in [3, Example 8.21]. It can be also obtained 
by a Mayer- Vietoris argument as in the proof of Theorem 3.1. □ 

Corollary 3.5. The bigraded Betti numbers of truncation polytopes P = 
v(^{A"') depend only on the dimension and the number of facets of P and 
do not depend on its combinatorial type. Moreover the numbers ^~"*'2(»+i) do 
not depend on the dimension n. 

The topological type of the corresponding moment-angle manifold Zp is 
described as follows: 

Theorem 3.6 (see [1, Theorem 6.3]). Let P = vc^{A"') be a truncation poly- 
tope. Then the corresponding moment-angle manifold Zp is diffeomorphic 
to the connected sum of sphere products: 

where X"^^ denotes the connected sum of k copies of X. 

It is easy to see that the Betti numbers of the connected sum above agree 
with the bigraded Betti numbers of P, see (1.3). 
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